GAME THEORETIC ASPECTS OF SLIPPAGE TESTS

Game-Theoretic Aspects of Designing Hyperlink Structures

We study the problem of designing the hyperlink structure between the web pages of a web site in order to maximize the revenue generated from the traffic on the web site. We show this problem is equivalent to the well-studied setting of infinite horizon discounted Markov Decision Processes (MDPs). Thus existing results from that literature imply the existence of polynomial-time algorithms for f...

Algorithmic, Game Theoretic and Learning Theoretic Aspects of Distributed Optimization

Dedidcated to Nathan Ehrlich, sorry it's a little late. iii ACKNOWLEDGEMENTS I couldn't have gotten through without a lot of help from a lot of people. In particular, I received a tremendous amount of support from my advisors Nina Balcan and Jeff Shamma.

Game-Theoretic Question Selection for Tests

Conventionally, the questions on a test are assumed to be kept secret from test takers until the test. However, for tests that are taken on a large scale, particularly asynchronously, this is very hard to achieve. For example, example TOEFL iBT and driver’s license test questions are easily found online. This also appears likely to become an issue for Massive Open Online Courses (MOOCs). In thi...

Speciic Institutional Aspects of International Cooperation a Game Theoretic Account

If one abstracts from specially organized markets like stock or commodity exchanges, (international) trade relies on bargaining between the interested parties. Whereas earlier the results of bargaining were seen as unpredictable or determined by an at most vaguely deened concept of (relative) bargaining power, it is simply a eld of application in view of game theory. Our discussion tries to ela...

Games Computers Play: Game-theoretic Aspects of Computing